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Defining a computational basis of pseudo-number states, we interpret a coherent state of large 
amplitude, \a\ S> as a qudit — a d-level quantum system — in a state that is an even su- 
perposition of d pseudo-number states. A pair of such coherent-state qudits can be prepared in 
maximally entangled state by generalized Controlled-Z operation that is based on cross-Kerr non- 
linearity, which can be weak for large d. Hence, a coherent-state optical qudit cluster state can be 
prepared by repetitive application of the generalized ControUed-Z operation to a set of coherent 
states. We thus propose an optical qudit teleportation as a simple demonstration of cluster state 
quantum computation. 
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Quantum computation is expected to speed up some 
computational problems exponentially and some others 
quadratically compared to the best known digital com- 
putation Even though many experimental propos- 
als of quantum computers are made, there seem to be 
many obstacles such as decoherence, scalability, inaccu- 
rate operation, and so on There are two approaches 
to the quantum computing — one that molds quantum 
state while the other sculptures it. Molding of quantum 
states lies in the heart of original schemes for quantum 
computers that are based on quantum circuits. In these 
schemes, one prepares an initial quantum state made of 
many qubits and applies quantum operations on it, which 
are followed by a measurement that leads to the result. 

Raussendorf and Briegel proposed a special quan- 
tum entanglement called a cluster state [3| and went 
on proposing cluster state quantum computation with 
Browne you prepare a cluster state, a giant maxi- 
mally entangled state of many qubits, and just measure 
each qubit away feedforwardly which means measure- 
ments are done based on previous measurement results — 
effectively sculpturing the state. To make a quantum 
cluster state, prepare qubits of even superposition of com- 
putational basis kets |0) and |1) at each lattice points and 
apply CZct (c is an index for the control qubit and t is 
for the target qubit) operations on all neighboring qubits 
in the lattice. 

Even though the number of required qubits is polyno- 
mially larger than quantum circuit model, cluster state 
quantum computation is simpler since only single qubit 
measurements are needed once a cluster state is prepared. 

Based on Knill, Laflamme, and Milburn's all-optical 



quantum computing [5j] and Raussendorf, Browne, and 
Briegel's cluster state quantum computing (Jj, Nielsen 
and Dawson proposed optical cluster state quantum com- 
puting 0]. One important demerit of the proposal 
might be the probabilistic nature of linear optical gat- 
ing. Nonlinear optics can be used to generate quantum 
optical entanglements Q and generation of optical qubit 
cluster states are proposed [oMTlJ. These schemes, how- 
ever, need impractically large nonlinearities. Instead of 
qubits with two basis states, quantum computation us- 
ing cluster states of d-state quantum systems or qudits 
has been proposed with the possibility of realization with 
high-dimensional Ising model jl2j . 

Here we propose a simple deterministic optical scheme 
to generate a cluster state of qudits. First we notice that 
the infinite Taylor series of an exponential function can 
be decomposed into d infinite partial sums each of which 
asymptotically approaches e^/d for any finite integer d 
as can be seen in the following 
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In a similar manner a coherent state |a) can be inter- 
preted as a qudit that is evenly superposed in a compu- 
tational basis with d basis ket vectors when lal ^ and 
this condition is assumed throughout this paper. 
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with orthonormalized computational basis kets 
|fc) — Vde^ 



^ a^+'^'^ \k + md) , , 
2J for fc = 0, ... , d - 1 
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that we call pseudo-number states since each ket is made 
of photon number states with definite modulo-d number 
of photons. 

By applying a generalized Hadamard transformation 
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on computational basis ket |fc)'s, we can get conjugated 
basis kets 
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with uj = . 

These conjugated basis kets are nothing but the coher- 
ent states 



l) = 



that we call pseudo-phase states since each ket of this 
basis is a coherent state centered at a definite optical 
phase. 

A generalized Z operator for qudits is defined as 
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with a photon number operator h and a generalized 
ControUed-Z operator, Zct, is defined as 
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with c and t for control and target qudits respectively. 

A generalized Z operator can be easily implemented by 
a phase shifter e~" with photon number operator n, and 
a generalized Controlled-Z operator, Z^t, can be realized 
by cross-Kerr medium. If the cross-Kerr interaction with 
Hamiltonian H = —hx'hin2 is applied to two-coherent- 
state input \oi)-y I a) 2 for time i = we can get 
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which is a maximally entangled state of two qudits, 
that is, we can generate a maximal entanglement of 
pseudo-phase and pseudo-number states by simply ap- 
plying cross-Kerr interation on two coherent beams. The 
larger d, the easier the implementation of Zct of qudits 
is since it can be achieved with smaller xt — If we 
apply Zct to all neighboring coherent states as illustrated 
in Fig.l, we can get a cluster state of qudits 
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where (p,q) represents neighbors in the lattice. Since all 
the ControUed-Z's are commuting with each other, the 
order of the operations is not important. 

It used to be believed that two-qubit operations are the 
most difficult part and single qubit operations are rela- 
tively easier in quantum information processing. Now 
contrary to this conventional wisdom of qubit process- 
ing, Conrolled-Z of two qudits and preparation of cluster 
states of optical qudits gets easier as the dimension d gets 
larger. A generalized X operator can be defined as 
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is similar to Pegg-Barnett phase operator [Tsj and could 
be called pseudo-phase operator. In pseudo-phase basis 
it can be written 



with 
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and Z can be written 
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with 
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and can be called a pseudo- number operator [13j. The 
two operators are related to each other through general- 
ized Hadamard operation and the foUowings can be read- 
ily shown. 

HZH^ = X, 
H^ZH = X-\ 



and 



HH = R, 



where R operation reverses the order of the computa- 
tional basis with to 0, 1 to d — 1, 2 to d — 2, and so 
on. 

Now as a simple demonstration of cluster state quan- 
tum computation of optical qudits, we propose a qudit 
teleportation via homodyne detection. Let us first con- 
sider a one-step teleportation as in Fig. 2. If qudit state 
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= "^f^Q ai is entangled with a coherent state 
\a)2 by Zi2 and the first qudit is measured in pseudo- 
phase basis into , then the second qudit becomes 

HZ^^\4)) as can be seen in the fohowing. 
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A qudit teleportation is a repetition of one-step tele- 



portation. AHce has a qudit state |^), = E , and ^"^ ' ^^^^^^ ^^^^^^ ^^^^^"^8'° P^°t°^ ^^^^^ 



plete the teleportation without actually applying the op- 
erations. 

Alice's projective measurement of qudits in pseudo- 
phase basis, which is the essential part of the above qu- 
dit teleportation, can be done by a double-arm homo- 
dyne detection. The qudit whose pseudo-phase is to be 
measured is split by a 50/50 beamspliter and quadrature 
Xi is measured in one arm and X2 in the other by con- 
troling local oscillators for each arm. Xi and X2 will 
fix the pseudo-phase of the measured qudit as in Fig. 4. 
If we entangle an optical qudit with a coherent state 
by ControUcd-Z, we can measure the qudit in pseudo- 
number basis by measuring the entangled coherent state 
in pseudo-phase state as in Fig. 5. 

Even though new proposals of giant Kerr effects have 
been made, the present limit of cross-Kerr nonlinearity xt 
is the order of 10^"*, the dimesion d of qudit is the order 
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Bob applies Z23 to prepare a max- 
imally entangled qudits and sends the second qudit to 
Alice. Now Alice applies Z12 on qudits 1 and 2 and mea- 
sures the first and the second qudits in conjugated basis 



k\ 15)2 and informs Bob of 



(coherent states) and gets 
the values k and s. 



incasur 
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Even though Bob can recover |(/)) by applying X*, R and 
Z^ operations in order as in Fig. 3, just knowing Alice's 
measurement results k and s might be enough to com- 



coherent-state optical qudit should be the order of 10^°. 
Much stronger Kerr nonlinearity of ion strings IJ] might 
be exploited for qudit cluster state quantum computa- 
tion. 

In summary, we have proposed a simple way of generat- 
ing a cluster state of optical qudits from coherent states. 
This cluster state could provide a platform for practical 
large scale quantum computation. As a simple demon- 
stration of qudit cluster state quantum computation, a 
qudit teleportation scheme is proposed. 
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FIG. 1. Generating a cluster state of coherent-state optical 
qudits. = e^"i"= = Z12 and so on. 
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FIG. 2. One-step teleportation of an optical qudit. 




FIG. 3. Teleportation of an optical qudit. 




FIG. 4. Pseudo-phase measurement of an optical qudit. 
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FIG. 5. Pseudo-number measurement of an optical qudit. 



